package JZOffer;

import java.util.Stack;

/**
 * @author Lw中
 * @date 2021/7/28 22:35
 */
public class Jz09 {

    // Jz09.用两个栈实现队列

    Stack<Integer> input;
    Stack<Integer> output;

    // 使用改造方法初始化两个栈
    public Jz09() {
        input = new Stack<>();
        output = new Stack<>();
    }

    public void appendTail(int value) {
        while (!output.isEmpty()) {
            input.push(output.pop());
        }
        input.push(value);
    }

    public int deleteHead() {
        if (output.isEmpty()) {
            while (!input.isEmpty()) {
                output.push(input.pop());
            }
        }
        if (output.isEmpty()) {
            return -1;
        }
        int pop = output.pop();
        return pop;
    }

}
